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Abstract 



H 

Cu ' Let VK denote a simply-laced Coxeter group with n generators. We 

construct an n-dimensional representation (j) oiW over the finite field 

F2 of two elements. The action of (j){W) on F2 by left multiplication 

CN ■ is corresponding to a combinatorial structure extracted and general- 

J^ . ized from Vogan diagrams. In each case W of types A, D and E, we 

ly-^ I determine the orbits of -F^ under the action of </>(W^), and find that 

the kernel of 6 is the center Z(W) of W. 
(N- 
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1 Introduction 

A simply-laced Coxeter group is a group Ws{m) with a finite set of generators 
p^ \ 5* C Ws{rn) subject only to relations 

(ss')™^"'"'^ = 1, 

where m{s, s) = 1 and m{s, s') = m{s', s) G {2, 3} for s ^ s' in S. When m 
is specified, we write Ws for Ws{rn), and if both S and m are specified, we 
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write W for Ws{itl). A Coxeter graph S represents a simply-laced Coxeter 
group Wsim), and vice versa. The vertex set of this graph is S, and there 
is an edge joining two vertices s and s' whenever m{s, s') = 3. There are 
Coxter groups which are not simple-laced. In this article we always assume 
simple-laced property in a Coxter group to make the corresponding Coxeter 
graph S a simple graph. 

We shall investigate a kind of flipping puzzle, which is also studied in 
[10, 11], associated with a given Coxeter graph S. The configuration of the 
flipping puzzle is S, together with an assignment of a unique state, white 
or black, on each vertex of S. A move in the puzzle is to select a vertex s 
which has black state, and then flip the state of each neighbor of s. When 
S is one of the Dynkin diagrams described in Figure 1, the configuration 
above is essentially a Vogan diagram with identity involution, which was first 
defined in [9], in a more general way, as a combinatorial object representing 
the real form of the corresponding complex simple Lie algebra and a system 
of choices. See also [1, 2, 5]. 
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Figure 1: Simply-laced Dynkin diagrams. 



We fix a simply-laced Coxeter group W and its Coxeter graph S, where 



IS"! = n. Let F2 denote the finite field of two elements and 1. In Section 2, we 
use the column vector set F2 = -F^ to describe the set of configurations in the 
flipping puzzle associated with S by setting that ig = 1 iS the configuration 
£ G F2 has black state in the vertex s. For each vertex s G S", we find a way 
to associate the move with selecting vertex s as an n x n invertible matrix 
s over F2. This s acts on a configuration i G -F^ by left multiplication to 
become a new configuration si which has the desired property as stated in 
the definition of the fiipping puzzle when ig = 1. Unlike in the definition, our 
move s does not select configuration i, but if a configuration has white state 
in s, it makes no effect; i.e. ii ig = then si = i. 

Let GL„(F2) denote the set of n x n invertible matrices over F2 and let 
W denote the subgroup of GL„(F2) generated by the moves s for s G S. We 
refer W to a flipping group of S. In Section 3, we find that the canonical 
map (f) : W ^ GLn{F2), lifted from 0(s) = s for s G S*, is a homomorphism 
with (piW) = W. Due to its origination, we refer such a map to the Vogan 
representation of W. Then we find that the fiipping group W has trivial 
center in Section 4. In Sections 5, 6 and 7, we assume W to be An, Dn and 
En respectively. By using the finiteness of W , we can determine the size of 
the corresponding fiipping group W. We find that the kernel of the Vogan 
representation of W is the center Z(W) of W when W is finite. 

In the flipping puzzle on a Coxeter graph S, two configurations are said to 
be equivalent if one can be obtained from the other by a sequence of moves. 
Let V denote the partition of configurations (i.e. F2) according to the above 
equivalent relation. As a byproduct of our work, we solve the fiipping puzzle 
associated with S when S is each of A„, Dn and En by determining V. Note 
that when S* is a tree, a generalization of Dynkin diagrams, some partial 
results on V are obtained in [11] and [10]. 



2 Flipping groups 

Throughout this article, W will be a simply-laced Coxeter group with corre- 
sponding Coxter graph S* of n elements and edge set R = {ss' \ m{s, s') = 3}. 
We shall construct a matrix group associated with the fiipping puzzle on the 
Coxeter graph S. Let Mat„(-F2) denote the set of n x n matrices over F2 
with rows and columns indexed by S. Let F2 denote the set of n-dimensional 



column vectors over F2 indexed by S. For s E S^ let 's denote the character- 
istic vector of s in F^; that is s' = (0, 0, . . . , 0, 1, 0, . . . , 0)*, where 1 is in the 
position corresponding to s. 

Definition 2.1. For s G S*, we associate a matrix s G Mat„(-F2), denoted by 
the bold type of s, as 

1, ii u = v^ 01 V = s and uv G R; 
0, else, 

where u,v E S. 

The following is a reformulating of Definition 2.1. 

Lemma 2.2. For s,v E S, 

^"^ ~ i V + "^ u if V = s. 
{, uveR 

D 

The flipping puzzle associated with S, which is described in the introduc- 
tion, is now restated as follows. A configuration is simply a vector i G -F^, 
where ig = 1 (resp. ig = 0) means that the vertex s E S has black state 
(resp. white state). In this setting, ii is = 1 then si is the new configuration 
after the move to select the vertex s. Note that if is = 0, we have si = i 
from Lemma 2.2, so we can view the action of s on £ as a feigning move on i 
which is not originally defined as a move in the fiipping puzzle. The following 
lemma is immediate from this combinatorial realization. 

Lemma 2.3. For s E S, s is an involution; that is s^ = /, the identity 
matrix. D 

From Lemma 2.3, s is invertible, so we can give the following definition. 

Definition 2.4. Let W denote the subgroup of GL„(F2) generated by the 
set {s I s G S*}. W is referring to the flipping group of S. 



3 Coxeter groups and their combinatorial rep- 
resentations 

Let W denote a simply-laced Coxeter group. Recall that an n-dimensional 
representation of W over F2 is a homomorphism of W into GL„(F2). It is 
notorious difficult in the study of groups only defined by generators and rela- 
tions. Hence the representation theory of Coxeter groups plays an important 
role in the study. In [7, Section 5.3], Humphreys gives "geometric represen- 
tations" of Coxeter groups and use these representations to show that the 
finite Coxeter groups are essentially those associated with Dynkin diagrams. 
In this section we shall show that the fiipping groups defined in the last 
section give " combinatorial representations" of simply-laced Coxeter groups. 
First we need a lemma. 

Lemma 3.1. Let W denote a simply-laced Coxeter group with Coxeter graph 
S. For s e S, set E^ E Mat„(F2) by 

[0, zfv^ s; 

EsV=< Y, u, ifv = s ioiveS. (3.1) 

L uveR 

Then with referring to the notation in Definition 2.1, the following (i)-(iii) 
hold. 

(i) s = I + Es for s e S 
(11) Es'Es = 0, if s'si R. 
(Hi) If SiSi-i G R for i = 1,2, ... ,t, then 

E E ...^ =/ ^^°' 'fst = so; 
''^'-' '' \ Es,Es„ ifstSoeR. 

Proof, (i) is immediate from Lemma 2.2. Note that Eg'EgV = by (3.1) for 
any v,s,s' G S with s's ^ R, and hence we have (ii). (iii) follows from the 
same reason as in (ii) by applying the product of matrices in either side of 
the equation to v and obtaining the desired equality in each case. D 

Theorem 3.2. Let W denote a simply-laced Coxeter group with Coxeter 
graph S . Let W denote the flipping group of S. Then there exists a surjective 
homomorphism (p : W ^ W such that 0(s) = s for s E S. In particular, is 
a representation ofW over F2. 



Proof. We have seen s^ = J for s G S. It remains to show (ss')^ = / if s 7^ s' 
and ss' ^ R, and to show (ss')"^ = / if ss' G R. For s, s' G S, 

ss' = (/ + E,)(/ + E,0 
= / + -Es + -Eg/ + EgEs' 

by Lemma 3.1(i). In the case s ^ s' and ss' ^ i?, 

(ss')' = {I + Es + E,.){I + E, + Es>) 
= I + 2Es + 2Es' 
= I 

by Lemma 3.1(ii). In the case ss' G R, 

(ss')' = (I + E, + E,, + E,E,>){I + E, + E,, + E,E,>) 
= I + 3Es + 3Es' + AEsEs' + Es'Es 
= I + Es + Egi + Eg'Es 

and 

(ss')3 = (ss')'(ss') 

= {I + E, + Es> + Es>E,){I + E, + Es> + ^.^s') 

= I + 2Es + AEs' + 2E,E,, + 2Es'Es 

= I 

by Lemma 3.1(iii). D 

Definition 3.3. The representation defined in Theorem 3.2 is called the 

Vogan representation of W . 

Suppose J C S. Let Wj denote the subgroup of W generated by the 
set {s I s G J} and Wj denote simply-laced Coxeter group with the set J of 
generators with the function m \ J x J, the restriction of m to J x J. Note 
that Wj is isomorphic to the subgroup of W generated by the set {s | s G J} 
[7, Section 5.5]. Hence we use the same symbol Wj to express these two 
isomorphic groups. It makes no confused if the place that Wj appears is 
also considered. For example, the first Wj in (iii) of the following lemma is 
in the first meaning and the remaining two Wj are in the second meaning. 
Note that Wj, which is different to Wj, is the flipping group on J. Let G[J] 
denote the submatrix of G G Mat„(F2) with rows and columns indexed by 
J, and Wj[J] := {G[J] \ G G Wj}. 
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Lemma 3.4. Suppose J C S. The following (i)-(iii) hold, 
(i) Wj[J] = Wj. 

(ii) The map ip : Wj — )■ Wj, defined by ipi^G) = G[J] for G G Wj, is a 
surjective homomorphism. 

(Hi) Let (f) and 0' denote the Vogan representations of Ws and Wj respec- 
tively. Then (p' = ip o (p \ Wj. In particular, Ker |~ Wj C Ker (/)'. 

Proof. By Definition 2.1, s^v = for s,u & J and v E S — J. By this, each 
matrix G G Wj has the form 

/ A 
^-[b G 

if indices in J are placed in the beginning of rows and columns, where A is a 
\J\ X \J\ matrix, B is an {n — \J\) x \J\ matrix, C is an {n — \J\) x {n — \J\) 
matrix, and is a | J| x (n — | J|) zero matrix. Then (i) and (ii) follow from 
the following matrix product rule in block form: 

A \ f A' \ _ f AA' 

B G J yB' G' J ~ \BA' + GB' GG' 

Since ip o 0(s) = s[J] = (p'{s) by (i) for all s G J, we see cp' = ipocp \ Wj, and 
this implies Ker (p \ Wj C Ker 0'. D 

4 The center of a flipping group 

As we shall see in Proposition 6.10 that the Coxeter group of type Dn has 
nontrivial center when n is even. In this section, we show that the center 
Z{W) of any fiipping group W of a Coxeter graph S is trivial. Therefore, the 
center Z(W) of any Coxeter group W is contained in the kernel of the Vogan 
representation of W. Recall that a Coxeter graph S is disconnected if there is 
a partition oi S = S' U S" with S", S" ^ and there is no edge uv E R with 
u E S' and v G S". In this case the Coxeter group W is isomorphic to the 
direct product W x W" of the Coxeter groups W = Ws' and W" = Ws". S 
is connected if S is not disconnected. 

Proposition 4.1. Let W denote a simple-laced Coxeter group with Coxeter 
graph S. Then the center Z{W) of the flipping group W of S is trivial. 



Proof. It suffices to assume that S is connected with at least two vertices. 
Let Z be an element in the center of W and let u, v be two distinct elements 
in S. We show that Z^u = to conclude Z = I. Suppose Zyu = 1. On the 
one hand \Zu ^ Zu since Zu has 1 in the f th position. On the other hand, 
\Zu = Zvu = Zu since \u = u. Hence we have a contradiction. D 

From the above Proposition 4.1 we immediately have the following corol- 
lary. 

Corollary 4.2. Let W denote a simply-laced Coxeter group. Then the center 
Z{W) is contained in the kernel of the Vogan representation ofW. D 

5 Coxeter groups of type An 

Recall that the Vogan representation of W^ is faithful whenever is injective. 
Also is irreducible if there is no subspace V C F^, V ^ 0, F^, such that 
(j){W)V C V. For a e F^, the subset of F^ consisting of all elements Ga with 
G G (piW) is called the orbit of F2 containing a under the action of 4>{W). 

In this section we assume that W is of type An with the Coxeter graph 
S as shown in Fig. 1, and determine the orbits of F^ under the action of 
4>{W). We also show that the kernel of the Vogan representation of 14^ is 
the center Z{W) of W and determine the reducibility of 0. The trivial case 
is given in the following. 

Proposition 5.1. Let W be a Coxeter group of type Ai with the Vogan 
representation 0. Then the orbits of F2 are {0}, {1} under the action of 
0(W^), Ker = {1, si} = W = Z(W), and is irreducible. 

Proof. This follows from that W = {1, Si} and (piW) is a trivial group. D 

In the remaining of this section, we always assume n > 2. Set 



1 = si, i + 1 = SiSi_i ■ • • Sil for 1 < i < n. (5.1) 

Note that 

i = Sj-i + Sj for 2 < i < n, (5.2) 

and 

n+l = s„=T + 2H hn. (5.3) 



Set A = A(AO := {1, 2, . . . , n}. Note that A is a basis of F^. We refer A to 
a simple basis of F^. For a G -F2", let A (a) denote the subset of A consisting 
of all the elements appeared in the expression of a as a linear combination 
of elements in A. The weight of an element a G -F^ is wt{a) := |A(a)|. For 
example, A(n + 1) = A and wt{n + 1) = n. 



Lemma 5.2. Sii = i + I, Sii + I = i and Si fixes other vectors in {1, 2, . . . , 
n + 1} — {i,i + 1} for 1 < i < n. 

Proof. This is immediate by applying Lemma 2.2, (5.1) and (5.2). D 



Let Sn+i denote the group of permutations on {1, 2, . . . , n + 1}. By Lemma 
5.2, we can give the following definition. 

Definition 5.3. Let a : W — )■ Sn+i be the homomorphism defined by 

aiG)]=G] 

for each 1 < j < n + 1 and G G W. 



Note that a{si) is the transposition (i,i + 1) in S'„+i for each 1 < i < n. 

Lemma 5.4. a is an isomorphism from W onto Sn+i- 

Proof, a is surjective since the transpositions q;(si), a(s2),. . ., «(Sn) generate 
Sn+i- Since A U {n + 1} spans F^, a is injective. D 

The next proposition determines the orbits of F^ under the action of W. 

Proposition 5.5. For < i < [^J, 

Oi = {a e F2 I wt{a) = i or n + 1 - i} 

is an orbit of F^ under the action of W, where [tj is the largest integer less 
than or equal to t. 

Proof. Suppose a G F^ with wt{a) = i. Observe that from Lemma 5.4 and 

(5.3), 

.,._ f a{G)A{a), if n + 1 ^ a(G')A(a) 



A-a{G)A{a), if n + 1 G a(G')A(a) 

for G G W. The proposition follows from this observation because the sub- 
group of a(yV) = Sn+i generated by the transpositions q;(si), a;(s2),. . ., 
ct(Sn-i) acts transitively on the fixed size subsets of A, and s^n = 1 + 2 + 
■ ■ ■ + n by Lemma 5.2 and (5.3). D 
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In the following propositions, we study the reducibility of and Ker 0. 

Proposition 5.6. The Vogan representation (p of W is irreducible if and 
only if n is even. 

Proof. Let V denote a nontrivial proper subspace of F2 such that (f){W)V C 
V. Referring to Proposition 5.5, note that 

V = [jO^ (5.4) 

ieJ 

for some proper subset J C {0, 1, ... , [^^J} with J 7^ {0}. Note that the 
set in the right side of (5.4) to be closed under addition is when it is the set 
of even weight vectors, and this occurs if and only if n is odd. D 

Proposition 5.7. The Vogan representation (j)ofWis faithful. In particu- 
lar, Ker = Z{W) is the trivial group. 

Proof. The first statement follows from that Proposition 5.4 and W is isomor- 
phic to 5'„+i [7, p41]. The second follows from the first and Corollary 4.2. D 

6 Coxeter groups of type D^ 

Fix an integer n > A. Let W denote the Coxeter group of type Dn with the 
Coxeter graph in Fig. 1. Let denote the Vogan representation of W, and 
W = (p(W) be the fiipping group of S. Set 



1 = Si, i + 1 = SiSi_i ■ ■ ■ Sil for I < i < n — I, and n + 1 = s„. (6.1 

Note that 

i = Sj_i + Sj for 2 < i < n — 2, 



n-1 = Sn-2 + Sn-l + Sn, 



(6.2) 



and 



n = Sn-i + Sn = I + 2 + ■ ■ ■ + n — I. (6.3) 



Set A = A{Dn) := {1, 2, . . . , n — 1, n + 1} to be the simple basis of F^ in 
the case of type Dn- Set A (a) and wt{a) as before for a E F2. For example, 
A(n) = A — {n + 1} by (6.3), and wt(n) = n — 1. 
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Lemma 6.1. The following (i),(ii) hold. 



(i) For each 1 < i < n — 1, Sii = i + 1, Si? + 1 = i, and 



Sij=j for j e{l,2,...,n+l}-{i,i + l}. 



(a) s^n — 1 = n, Snn = n — 1, s^n + 1 =n — 1 + n + n + l, and 



Snj = j for j G {1,2, ...,n-2}. 



/n particular, n + 1 G A(Gn + 1) and G({1, 2, . . . , n}) C {1, 2, . . . , n} /or all 
GeW. 

Proof. This follows immediately from Lemma 2.2, (6.1) and (6.2). D 

Let Sn denote the group of permutations on {1, 2, ... , n}. By Lemma 6.1, 
we can give the following definition. 

Definition 6.2. Let /3 : W — )■ S'„ denote the homomorphism defined by 

P{G)(j) = Gj 

for 1 < j < n and G G W. 

In fact, (3 is surjective since the n — 1 transpositions /3(si), /3(s2), . . . , 
/3(Sn_i) generate Sn- Let Z denote the additive group of (n — l)-dimensional 
subspace of F2 spanned by the set {1, 2, . . . , n — 1}. Note that a G Z iS 
n+ 1 ^ A{a) for a G F^f . By Lemma 6.1 and (6.3), Z is closed under the left 
multiplication of matrices in W. 

Proposition 6.3. The Vogan representation (p of W is not irreducible. In 
particular (f){W)Z C Z. D 

Hence Z is a disjoint union of orbits of F2 under the action of W. Note 
that F2 — Z is also a disjoint union of orbits of F^ under the action of W. 
The following proposition determines all the orbits of F^ under the action of 
W. 

Proposition 6.4. The following are orbits of F2 under the action 0/ W. 

Oi = {a E Z \ wt{a) = i ot n ~ i}, 

Qo = {a e F2 -Z \wt{a) = 1 or n-1 (mod 2)}, 

Vte = {ae F^ -Z \wt{a) = or n (mod 2)}, 

where < i < [|J . In particular Qo = ^e = F^ — Z is an orbit when n is 
odd. 
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Proof. The proof is similar to the proof of Proposition 5.5. The reason that 
Oi is an orbit follows from two facts: (i) /3(si), /3(s2), . . . , /3(Sn-2) generate 
the subgroup Sn~i of S'„ consisting of permutations on A — {n + 1} and Sn-i 
acts transitively on fixed size subsets of A — {n + 1}, and (ii) 



Sn-i^ ~ 1 = SnH — l = n=l + 2 + --- + n — 1 

by Lemma 6.1(i),(ii) and (6.3). The reason that Qo and Q^ are orbits follows 
from an additional fact that 



wt{snn+ 1) =wt{n- l + n + n+ 1) = wt{l + 2^ hn-2 + n + l) = n-1. 

n 

We study the structure of W. 

Definition 6.5. Let 7 : W — )■ Aut(Z) denote the homomorphism from W 
into the group Aut(Z) of automorphisms of Z such that 

7(G) (m) = Gu 

for G G W and u E Z. 

Lemma 6.6. There exists a unique homomorphism 9 : Sn -^ Aut(Z) such 
that 'J = 9oj3. 

Proof. Since /3 is surjective, it suffices to show that the kernel of f3 is contained 
in the kernel of 7. Suppose G G Ker /3. Then Gi = i for 1 < i < n; 
in particular G fixes each element in the basis A — {n + 1} of Z. Thus 
G G Ker 7. D 

Let Z xig S'„ denote the group of external semidirect product of Z and S'„ 
with respect to ^[8, p. 155]; i.e. Z xig S'„ is the set Z x Sn with the following 
product rule: 

(m, a){v, t) = {u + 0{a){v), ar), 



where u,v E Z and a,T E Sn- Note that n + 1 + Gn + 1 G Z for any G G W 
by Lemma 6.1. 

Definition 6.7. Let 6 : W -^ Z xig Sn denote the map defined by 



S(G) = (n+l + Gn + l,/3(G)) 
for any G G W. 
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Lemma 6.8. S is an injective homomorphism 0/ W into Z xig Sn- 
Proof. For G,H eW, 



6{G)6{H) = (^rTl + GnTl,/3{G)){nTT + H^irTl,/3{H)) 

= {n+l + Gn + l + e{/3{G)){nTl + H^H:T1), /3{G)/3{H)) 

= {nTl + G'^TTl + G^^TTl + H^H:T1), /3{G)/3{H)) 

= (nTT + Gi/nTT, /3{GH)) 

= 6{GH). 



This shows that 5 is a homomorphism. 5 is injective since if n + l + Gn + 1 = 
and G G Ker /3 , then G fixes all vectors in A, so G is the identity matrix. 

D 



Note that Z = n + 1 + f2o if n is odd, and Z = (n + 1 + Qq) U (n + 1 + fig 
if n is even. 



Lemma 6.9. 5(W) = (n + 1 + fio) xi^ Sn- In particular 6(W) = Z >ig Sn if 
n is odd; (5(W) has index 2 in Z xig Sn if n is even. 

Proof. Note that (5(si), (5(s2), . . . , (5(sn_2), ^(sn-i) generate xig Sn- Since Qq 
is an orbit containing n + 1, we have 6(W) = (n + 1 + Qo) >^eSn- The second 
part follows from Proposition 6.4. D 

Proposition 6.10. The Vogan representation (f) of W is faithful when n is 
odd; Ker has order 2 when n is even. Moreover, Ker is the center Z(W) 
ofW. 

Proof. Note that W is isomorphic to the semidirect product Z y\ Sn oi Z 
and Sn [7, p. 42]. By Lemma 6.9, is faithful when n is odd, and Ker has 
order 2 when n is even. From Corollary 4.2, Z{W) C Ker 0, and from the 
fact that a normal subgroup of order 2 is contained in the center, we have 
Ker C Z{W). U 

7 Coxeter groups of type En 

Fix an integer n > 6. Let W denote the Coxeter group of type En with the 
Coxeter graph S in Fig. 2. In this section we shall determine the orbits of 
F2 under the action of the fiipping group W of S. Restricting the attention 
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to the case n = 6, 7 or 8 in which W is finite, we show that the kernel of the 
Vogan representation of W^ is the center Z(W) of W. 



^n\n > b) Q o 6 o o • • • o o o 

Sn-l Sn-2 Sn-3 S„_4 S„_5 S3 S2 Si 



Figure 2: The Coxeter graph of type E^ 



Set 1 = Si, i + 1 = SiSi_i ■ ■ • Sil for 1 < i < n — 1 and n + 1 = s„. Note 
that 

i = Sj + Si_i for 2 < i < n — 3, 



n - 2 = S„_3 + Sn-2 + Sn, (7.1) 

n — 1 = Sn-2 + S„--l + Sn, 
ft ^n— 1 ~r ^n* 

Set A = A{En) := {1,2, . . . ,n} to be the simple basis of F^ in this case. 
Observe that 



n + l = l + 2 + --- + n. (7.2) 



Set A (a) and wt{a) as before for a G -F^. For example, A(n + 1) = A and 
wt{n + 1) = n. 

Lemma 7.1. The following (i),(ii) hold. 



(i) For each \ <i <n — 1, S\i = i + 1, s^i + 1 = i, and 



Sij=j for j e{l,2,...,n + l}-{i,i + l}. 



(a) SnU +l = n — 2 + n — 1 + n, s-^n = n — 2 + n — 1 + n + l, s^n — 1 
n — 2 + n + n + l, s-^n — 2 = n — 1 + n + n + l and 

Snj =3 for 1 < j < n - 3. 
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Proof. This is immediate by applying Lemma 2.2 and (7.1). D 

Let Sn denote the group of permutations on A = {1,2, ... ,n}. Set 
T := {si, S2, . . . , s„_i}. Recall that Wy is the subgroup of W generated 
by {s I s G T}. By Lemma 7.1, we find that the set A is closed under the 
left multiplication of elements in Wj-. 

Definition 7.2. Let e : Wt — )■ Sn denote the homomorphism satisfying 

e(G)(j) = Gj 
for 1 < j < n and G E W^. 

In fact, e is an isomorphism since A is a spanning set and the n — 1 
transpositions e(si), e(s2), . . . , e(Sn_i) generate Sn- 

Proposition 7.3. The following are orbits of F^ under the action of W. 

Oo = {0}, 

Oi = {aeF^ \ ay^ 0, wt{a) = 1 orn - 2 (mod 4)}, (7.3) 

02 = {ae F2 \ a^ 0, wt{a) = 2 or n - 3 (mod 4)}, 

03 = {a e F2 \ aj^O,wt{a) = 3 or n (mod 4)}, 

04 = {ae F^ \ a^ 0, wt{a) = orn - 1 (mod 4)}. 

In particular Oi = O3 when n = 1 (mod 4), Oi = O4 and O2 = O3 when 
n = 2 (mod 4), O2 = O4 when n = 3 (mod 4), and Oi = O2 and O3 = O4 
when n = (mod 4). 

Proof. It is clear that Oq is an orbit. There are four cases to put nonzero 
vectors a, b in an orbit, (a)wt(a) = wt{b) : This is because e(W7-) = Sn 
acts transitively on the fixed size subsets of A; (b) wt{b) = n + 3 — wt{a), or 
n — 1 — wt(a) : This is from (a) and the observation that 



n + 3-wt{a), if |A(a) n{n,n- l,n-2}| = 3; 
wt{Sna)={ n-l-wtla), if |A(a) fl {n,n- l,n-2}| = 1; (7.4) 

w{a), else 

by Lemma 7.1(ii) and (7.2); (c) wt{a) = wt{b) — 4 : This is by applying 
the first case of (7.4) and then applying the second case of (7.4); and (d) 
wt{a) = wt{b) +4 : This is by applying the second case of (7.4) and then the 
first case of (7.4). The proposition follows from the above cases (a)-(d). D 
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Remark 7.4. With reference to Proposition 7.3, for each orbit O of F^ with 
O ^ Oq there is 1 < i < n such that Sj G O. For example Sj G Oj for 
i = 1, 2, 3 and s^-i G O4. 

Similar to case of An-, we determine the reducibility of from Proposition 
7.3 immediately. 

Proposition 7.5. T/ie Vogan representation zs irreducible if and only if n 
is even. D 

Recall that for a G -F^, the isotropy group of a in W is {G G W | Ga = a}, 
and the cardinality of the orbit of a is equal to the index of the isotropy group 
of a. 

Corollary 7.6. For J := {s2, S3, ... , s„}. the number |Wj||Oi| divides |W|, 
where 



\0i\ 



2"-i-(-l)42— , zfn = (mod 4), 

2""\ zfn=l (mod 4), 

2"-i + (-1)'^2'^ - 1, ifn = 2 (mod 4), 

2"-2 + (_i)^2'^, z/n = 3 (mod 4). 



(7.5) 



Proof. Since Wj is a subgroup of the isotropy group of 1, the number 
|Wj||Oi| divides |W|. Note that by (7.3) 

E (^), ifn^O (mod 4), 



|0i| 



fe=l,2( mod 4) 








l<fc<n 








E (;:), 


if n E 


= 1 


(mod 4) 


fe=l( mod 2) 








l<fc<n 








E Q, 


if n E 


e2 


(mod 4) 


fc = 0,l{ mod 4) 








l<fe<n 








E" (^), 


if n E 


e3 


(mod 4) 


fe=l( mod 4) 








l<fc<n 









where (^) is the binomial coefficient. From this, we routinely prove (7.5) by 
induction on n. D 

We need to quote a lemma. 

Lemma 7.7. ([4, Lemma 10.2.11]) IfW is of type E7 or Eg then Z{W) = 
{1,Wq}, where wq is the longest element of W . D 
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Recall that T = {si, S2, ■ ■ ■ , Sn-i} and J = {s2, S3, ... , s„} when we indi- 
cate that the Coxeter group W is of type En. 

Proposition 7.8. The Vogan representation (p of W is faithful if W is of 
type Eq, and |Ker (j)\ = 2ifWis of type E-j. Moreover, Ker = Z{W) ifW 
is of type Eq or Ej. 

Proof. Suppose W is of type Eq. With referring to Corollary 7.6, we have 
|0i| = 27. By Lemma 3.4(iii) and Proposition 6.10 (the case D^), we know 
|Wj| = 2^5!, where J is of type D^. Since |Wj||Oi| divides |W|, we have 
|W| > 2^5! ■ 27 = 2^3^5. Since \W\ = 2^3^5 [7, p.44], W is isomorphic to W 
and Ker is trivial. By this and Corollary 4.2, Z{W) is trivial. 

Suppose W is of type E-j. From Corollary 4.2 and Lemma 7.7, |Ker 0| > 2. 
Since \W\ = 210345 • 7 [7, p.44], we see that |W| < 293^5 ■ 7. On the other 
hand, according to a similar counting argument as above, we have |0i| = 28, 
|Wj| = 2^3^5, where J is of type Eq, and hence |W| > 2^3^5 • 7. Thus, 
|W| = 293^5-7and |Z(W^)| = |Ker0| =2. D 

We now go to the last case W of type Eq. Note that J = {s2, S3, . . . , sg} 
is of type Ei and T ft J = {s2, S3, ... , S7} is of type Aq. We need more 
information of the nontrivial element Wq in the center Z(Wj) of Wj. It is quite 
complicate to describe Wq directly as a product of elements in J. We borrow 
two notations to describe Wq. Let denote the Vogan representation of W . 
Note that \ Wthj is an isomorphism of Wtdj onto Wmj by Lemma 3.4(ii) 
and Proposition 5.7. Also e \ Wthj '■ W^nj — ^ S7 is an isomorphism , where 
e is as in Definition 7.2 and S7 is the group of permutations on {2, 3, . . . , 8}. 
The expression of wq is as follows. 

Wo = 0-i(e-i((2,8,3,7,4,6,5)))s80-i(e-H(5,8)(4,7)(3,6)))s8 

0-i(6-H(4, 8)(3, 7)(2, 6)))S80-He-H(5, 8)(4, 7)))s8 (7.6) 

0-i(e-i((3,7)(2,6)))s8. 

It is routine to check that the above Wq maps to — / by the faithful represen- 
tation defined in [3, Proposition 8] with c = or in [6, p. 291] to conclude 
Wq is in the center of Wj and indeed is the longest element of Wj by [3, 
Proposition 21]. Thus, we have the following lemma. 

Lemma 7.9. Let W be of type Eg with the Vogan representation and 
Wq G Z(Wj) he not identity. Then (f){wo) is 

e-i((2,8,3,7,4,6,5))s8e-^((5,8)(4,7)(3,6))s8e-^((4,8)(3,7)(2,6))s8 
X e-i((5,8)(4,7))s8e-^((3,7)(2,6))s8. 
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n 

Note that Wj is not isomorphic to its flipping group Wj by Proposi- 
tion 7.8. The following lemma claims that Wj is isomorphic to the subgroup 

Wj of W. 

Lemma 7.10. Let W be of type Eq with the Vogan representation (p. Then 
the restriction \ Wj of (j) to J is injective. 

Proof. Let 0' : Wj — ?> Wj denote the Vogan representation of Wj. From 
Lemma 3.4(iii) and Proposition 7.8, we see that Ker \ Wj C Ker 0' = 
{l,Wo}, where Wq is given in (7.6). To prove that Ker \ Wj is trivial, it 
suffices to show that (I){wq) ^ I. This follows from the computation 

0(wo)8 = T+8 

by applying the expression 0(wo) in Lemma 7.9 to 8 and using Lemma 7.1 
and (7.2) for n = 8 to simplify. D 

There is a similar result about W of type Eg. 

Proposition 7.11. If W is of type E^ then Ker has order 2. Moreover, 
Ker (j) = Z{W). 

Proof We have |0i| = 2^ ■ 3 ■ 5 from (7.5), |Wj| = \Wj\ = 2i°3^5 ■ 7 from 
Lemma 7.10 and \W\ = 2^*^3^5^7[7, p. 44]. Therefore, as the proof of Propo- 
sition 7.8, Ker has order 2 and Ker = Z{W). D 



8 Concluding remarks 

We list the main results of this article as follows. 



Dynkin diagram 




reducibility of 




Ker 


An 


<j) is 


irr. iff n = 1 or n is even. 


{?; 


if n = 1, 
else. 


Dn 

(n>4) 




4) is not irr. 


il 


if n is even, 
else. 


E, 




(p is irr. 




1 


Ej 




(p is not irr. 




2 


Es 




(j) is irr. 




2 



Table 1: The reducibility and the kernel of a Vogan representation 



Coxeter graph orbits 

An Oi = {ae F^ I wt{a) = i orn + 1 - i}(0 < i < [^J) 

O- = {a G Z I wt{a) = i oi n - i} (0 < i < [f J), 
Dn no = {aeF^ -Z \ wt{a) = 1 orn - 1 (mod 2)}, 

(n > 4) Qe = {aeF:^ -Z \ wt{a) = orn (mod 2)}, 

r^o = ilg = F2 — Z when n is odd. 

Oo = {0}, 

Oi = {a € F2" I a / 0, u;t(a) = 1 orn - 2 (mod 4)}, 
02 = {aeF^ \a^ 0, wtla) = 2 or n - 3 (mod 4)}, 
^ O3 = {a G F2" I a 7^ 0, u;t(a) = 3 or n (mod 4)}, 

O4 = {a G F2" I a / 0, u;t(a) = or n - 1 (mod 4)}. 

Oi = O3 when n = 1 (mod 4), 

Oi = O4 and O2 = O3 when n = 2 (mod 4), 

O2 = O4 when n = 3 (mod 4), 

Oi = O2 and O3 = O4 when n = (mod 4). 



(n> 6) 



Table 2: The orbits of -F2' under the action of the flipping group of a 

Coxeter graph S. 
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